Một trong những tựa đề dự kiến cho album là Ein Sof, vốn đã được Madonna đề cập trong cuộc phỏng vấn với Larry King trong tháng 10 năm trong chiến dịch quảng cáo cho bộ phim Swept Away."Ein Sof"là tiếng Hebrew, và nghĩa là"không kết thúc".[15][16] Đầu năm 2003, tên album được tiết lộ là Hollywood (một ca khúc trong album), trước khi tựa đề chính thức American Life được xác nhận ngày 10 tháng 2 năm 2003.[17]

Trung tuần tháng 1 năm 2003, bộ ảnh cho album được thực hiện bởi nhiếp ảnh gia Craig McDean. McDean đã từng làm việc với Madonna cho bộ ảnh trong tạp chí Vanity Fair số ra tháng 10 năm 2002. Theo như một số nguồn tin không chính thức thì chi phí cho những tấm ảnh là $415,000. Lấy chủ đề quân đội làm cảm hứng, bộ ảnh có hai màu chủ đạo là đen và xanh lá cây với hình ảnh Madonna ăn mặc như một quân nhân và tay cầm súng.[18] Chân dung của cô trên bìa đĩa gần như là sao chép hoàn toàn bức ảnh nổi tiếng của Che Guevara.[19]